import time

def bubble_sort(nums):
    swapped = True
    while swapped:
        swapped = False
        for i in range(len(nums) - 1):
            if nums[i] > nums[i + 1]:
                nums[i], nums[i + 1] = nums[i + 1], nums[i]
                swapped = True
                
def read2list(filename):
    file = open(filename, 'r')
    data = file.readlines()
    return data

m1 = read2list("Z:/m1_sorted.txt")
t_start_1 = time.time() 
bubble_sort (m1)
t_finish_1 = time.time() 

m2 = read2list("Z:/m2_reverse.txt")
t_start_2 = time.time() 
bubble_sort (m2)
t_finish_2 = time.time()

m3 = read2list("Z:/m3_shuffle.txt")
t_start_3 = time.time() 
bubble_sort (m3)
t_finish_3 = time.time() 

print("m1_sorted", round((t_finish_1-t_start_1)*1000), "milliseconds") 
print("m2_reverse", round((t_finish_2-t_start_2)*1000), "milliseconds") 
print("m3_shuffle", round((t_finish_3-t_start_3)*1000), "milliseconds") 
